The murderer had to be someone who was around the three men when they were killed.
If you took a look at the ship's passenger list, you'll notice there aren't many people who fit that description.